正規集合(regular set)
https://gyazo.com/833101694693c60e45b4ff07922ddc84
正規集合は言語である(定義から)
正規集合は
有限オートマトン(finite automaton)
で受理される言語として表現できる
よって
正規言語(RL)
と
正規集合(regular set)
は同じ意味である
正規集合の定義の方法によってはそれが直ちに正規集合であるとわかりにくいことがある
正規表現
を使って集合(言語)を定義すればとそれが正規集合であることがすぐにわかる